SORTING CONJUGATES AND SUFFIXES OF WORDS IN A MULTISET

Suffixes, Conjugates and Lyndon Words

A Method for Recognizing Radicals and Suffixes of Unknown Words

The authors suggest an approach to the learning of new words and new variations of known words in natural language morphological analysis. This method focuses on the determination of radicals and suffixes of words, and is implemented by splitting each word into a list of all possible radical/suffix pairs whereby the most promising of them is determined comparing certainty degrees. The calculus ...

Sorting suffixes of two-pattern strings

Recently, several authors presented linear recursive algorithms for sorting suffixes of a string. All these algorithms employ a similar three-step approach, based on an initial division of the suffixes of x into two sets: in step 1 sort the first set using recursive reduction of the problem, in step 2 determine the order of the suffixes in the second set based on the order of the suffixes in th...

Sorting Suffixes of a Text via its Lyndon Factorization

The process of sorting the suffixes of a text plays a fundamental role in Text Algorithms. They are used for instance in the constructions of the BurrowsWheeler transform and the suffix array, widely used in several fields of Computer Science. For this reason, several recent researches have been devoted to finding new strategies to obtain effective methods for such a sorting. In this paper we i...

Norwegian Possessive Pronouns: Phrases, Words or Suffixes?

In Norwegian, possessive pronouns can be prenominal (min bil 'my car') or postnominal (bilen min 'car.DEF my'). In the Principles and Parameters literature, the standard assumption is that possessive pronouns are prenominal in underlying structure, while the postnominal position is a result of N-movement. This paper takes a different approach. The focus is the grammatical differences between th...